Algoritmos Genéticos con Codificación Real: Operadores de Cruce Híbridos Basados en Entornos con Múltiples Descendientes

Resumen—Cuando trabajamos con algoritmos genéticos con codificación real, algunos operadores de cruce son más efectivos que otros según se ajusten a las características del problema, incluso en distintas etapas del proceso en el mismo problema. Por esta razón se han propuesto técnicas que combinan distintos operadores de cruce como esquemas alternativos a la práctica común de aplicar un solo modelo de operador a todos los elementos de la población. También existen diversos modelos de operadores de cruce que generan múltiples descendientes y que presentan un mejor comportamiento que el mismo operador cuando solo genera dos hijos, logrando un mejor equilibrio entre exploración y explotación. En este trabajo presentamos un estudio de diversos operadores de cruce que generan múltiples descendientes a partir de dos padres, utilizando un operador distinto para cada par de hijos, lo que hemos denominado Operadores de cruce híbridos con múltiples descendientes Palabras clave-Algoritmos Genéticos, Codificación Real, Operador de Cruce Híbrido, Múltiples Descendientes